/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 涛
 * Date: 2023-07-29
 * Time: 8:30
 */
//public class TestDemo {
//    public static void main(String[] args) {
//       //汉诺塔
//        hanio(1,'A','B','C');
//        System.out.println();
//        hanio(2,'A','B','C');
//        System.out.println();
//        hanio(3,'A','B','C');
//        System.out.println();
//    }
//    public static void move(char post1,char post2) {
//        System.out.print(post1+"=>"+post2+" ");
//    }
//    /**
//     *
//     * @param n     盘子个数
//     * @param post1 起始位置
//     * @param post2 中转位置
//     * @param post3 终点位置
//     */
//    public static void hanio(int n,char post1,char post2,char post3) {
//        if(n == 1) {
//            move(post1,post3);
//            return;
//        }
//           hanio(n-1,post1,post3,post2);
//           move(post1,post3);
//           hanio(n-1,post2,post1,post3);
//
//    }
//}


